Nonnegative matrices whose inverses are $M$-matrices
نویسندگان
چکیده
منابع مشابه
Inverses of M-type Matrices Created with Irreducible Eventually Nonnegative Matrices
An M-matrix is a matrix that can be expressed as αI − P, where P is entry wise nonnegative and α ≥ ρ(P ). It is well known that the inverse of a nonsingular irreducible M-matrix is positive. In this paper, matrices of the form αI − P, where P is an irreducible eventually nonnegative matrix and α > ρ(P ), are studied. It is shown that if index0(P ) ≤ 1, then there exists a positive number λ such...
متن کاملWhich Nonnegative Matrices Are Slack Matrices?
In this paper we characterize the slack matrices of cones and polytopes among all nonnegative matrices. This leads to an algorithm for deciding whether a given matrix is a slack matrix. The underlying decision problem is equivalent to the polyhedral verification problem whose complexity is unknown.
متن کاملPersistently positive inverses of perturbed M-matrices
A well known property of anM-matrixA is that the inverse is element-wise non-negative, which we write asA−1 0. In this paper we consider perturbations ofM-matrices and obtain bounds on the perturbations so that the non-negative inverse persists. The bounds are written in terms of decay estimates which characterize the decay (along rows) of the elements of the inverse matrix. We obtain results f...
متن کاملOn Nonnegative Moore-Penrose Inverses of Perturbed Matrices
We consider the problem of characterizing nonnegativity of the Moore-Penrose inverse for matrix perturbations of the type A − XGY, when the Moore-Penrose inverse of A is nonnegative. Here, we say that a matrix B = (b ij ) is nonnegative and denote it by B ≥ 0 if b ij ≥ 0, ∀i, j. This problemwasmotivated by the results in [1], where the authors consider an M-matrix A and find sufficient conditio...
متن کاملEla M ∨ - Matrices : a Generalization of M - Matrices Based on Eventually Nonnegative Matrices
An M ∨-matrix has the form A = sI − B, where s ≥ ρ(B) ≥ 0 and B is eventually nonnegative; i.e., B k is entrywise nonnegative for all sufficiently large integers k. A theory of M ∨-matrices is developed here that parallels the theory of M-matrices, in particular as it regards exponential nonnegativity, spectral properties, semipositivity, monotonicity, inverse nonnegativity and diagonal dominance.
متن کاملذخیره در منابع من
با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید
ژورنال
عنوان ژورنال: Proceedings of the American Mathematical Society
سال: 1972
ISSN: 0002-9939
DOI: 10.1090/s0002-9939-1972-0309970-6